Normal Forms Have Partial Types
نویسنده
چکیده
We prove that every λ-term in normal form has one of Thatte’s partial types.
منابع مشابه
Uniformities and covering properties for partial frames (II)
This paper is a continuation of [Uniformities and covering properties for partial frames (I)], in which we make use of the notion of a partial frame, which is a meet-semilattice in which certain designated subsets are required to have joins, and finite meets distribute over these. After presenting there our axiomatization of partial frames, which we call $sels$-frames, we added structure, in th...
متن کاملNormalization by evaluation with typed abstract syntax
We present a simple way to implement typed abstract syntax for the lambda calculus in Haskell, using phantom types, and we specify normalization by evaluation (i.e., type-directed partial evaluation) to yield this typed abstract syntax. Proving that normalization by evaluation preserves types and yields normal forms then reduces to type-checking the specification.
متن کاملNormal Forms in Partial Modal Logic
A “partial” generalization of Fine’s definition [Fin] of normal forms in normal minimal modal logic is given. This means quick access to complete axiomatizations and decidability proofs for partial modal logic [Thi]. Introduction. From the viewpoint of formal linguistics, cognitive science and artificial intelligence, there appears to be a natural interest in the combinations of partiality and ...
متن کاملStress Distribution in Natural Tooth and Implant Supported Removable Partial Denture with Different Attachment Types: A Photoelastic Analysis
Background and Aim: Different attachment designs have been developed to connect implant to natural teeth in partial dentures; however, adequate studies have not been performed to determine stress distribution patterns in these designs. The present study aimed to assess stress distribution patterns in natural tooth and implant supported removable partial denture with different attachment designs...
متن کاملPartial-Fraction Decomposition Approach to the M/H2/2 Queue
Here, a two server queueing system with Poisson arrivals and two different types of customers (M/H2/2 queue) is analyzed. A novel straightforward method is presented to acquire the exact and explicit forms of the performance measures. First, the steady state equations along with their Z-transforms are derived for the aforementioned queueing system. Using some limiting behaviors of the steady-st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 45 شماره
صفحات -
تاریخ انتشار 1993